01/06/2006 FRI 15:28 FAX 650 474 8401 GLENN PATENT GROUP 



i003/022 



Application Serial No. 09/936,853 

Listing of Claims 

1. (Currently Amended) A device for hiding infonnation In a text having at least one 
sentence, comprising 

m e ans for providing tho - te xtr 

an analyzer m ea^for linguistically analyzing the text to produce text components, 
the text components being components of the sentence and the sentence, In 
addition to at least one additional component, having exactly one predicate as 
component; 



BReafts ^a processor f or detemiining a plurality of formulation alternatives for the text^ 
wherein the processor Is operative to detemiine the oluralitv of fomnulation 
alternatives 

by varying the order of the text components itself, 

by ascertaining synonyms for the text components and varying the order of 
the synonyms for the text components, or 

by ascertaining synonyms for at least one text component and varying the 
order of a synonym for the at least one text component and of another text 
component of the sentence, 

wherein the pluralitv of formulation alternatives are such that w fth^very formulation 
alternative being-is^rammatically correct for the text and t^aw^ has essentially the 
same meaning as the text, and that w ilt^verv order of text components seeueRce 
and every synonym ascertained havifto -has specific partial information allocated 
thereto; 



m e ans a selector f or selecting a formulation altemative from the plurality of 
formulation alternatives in such a manner that the partial infonnation that is allocated 
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to the selected formulation alternative corresponds at least to part of the infomnatlon 
to be hidden; and 

means -an output interface for outputting a selected ^ ^formulation alternative that 
formings a modified text, v^ith said information to bo h i dd e n being hidden in said 
modified text. 

2. (Currently Amended) A device according to claim 1 , 

wherein the m e ans for l i ngu i stical l y ana l yzing analyze r is a parser, in particular a 
highly lexicalized. unification-based parser and specifically an HPSG parser. 

3. (Currently Amended)A device according to claim 1 . 

wherein the means -tef- d e t e rm i ning a plural i ty of - fo i= mu i at i on a lt e rnativ e s p rocessor 
comprises a dictionary/grammar stage such that grammatically correct formulation 
alternatives are provided. 

4. (Currently Amended) A device according to claim 3, 

wherein the dictionary/grammar stage has stored therein synonyms for text 
components as well unequivocal partial information for each synonym, the partial 
information including such a s at least one of syntactic, semantic, contextual and 
statistic information. 

5. (Currently Amended)A device according to claim 1 , 

wherein each sequence of the text components and each synonym ascertained has 
a weighting allocated thereto as partial information, said weighting being detennined 
such that ail weightings for the sequence and the synonyms together, respectively, 
yield a probability of 1 , and 
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wherein the 




-selector is arranged to select one fonnulation 



7. 



alternative each in accordance with'the rules of arithmetic decoding, controlled by 
the secret data that are understood as coded data. 

(Original) A device according to claim 1 , 

wherein the partial information is in the forni of Huffman code words, wherein the 
following equation holds; 



12""^ 1.0 
i- 1 

in which li is the length In bit of the Huffman code word and n is the number of 
Huffman code words of a context, wherein all synonyms for a text component, 
inclusive of the text component, together constitute a context of their own, wherein 
all different sequences of text components, inclusive of the sequence of the text 
components in the text, constitute a context of their own, such that any arbitrary 
Information to be hidden constitutes a stream of valid Huffman code words. 

(Currently Amended) A device according to claim 5, 

wherein the information to be hidden comprises a bit sequence, wherein the m ea n s 



sequence until the number constituted by thes^ bits is unequivocally within a specific 
one of the probability inten/als determined by said weightings, whereupon said 
me an s for s ele ct i ng s elector selects that formulation alternative that con-esponds to 
the weighting allocated to the specific probability Interval, whereupon said m e ans for 
s ele cting selector carries out additional interval interleaving in order to select the 
next formulation alternative. 

(Currently Amended) A device according to claim 6. 



n 




Jector is arranged to take as many bits from the beginning of the bit 
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wherein the m e ans for - solQctinq select or is arranged to perform Huffman decoding, . 
said m e ans - selector successively accessing various Huffman code contexts selected 
by the text components frohi a number of formulation alternatives provided by said 
m e ans for dotomm fflRQ- a p l ur al ity of formu l at i on attornat i vQ C orocessor . with the input 
to Huffman decoding being the infomiation to be hidden and with the output from 
Hufftnan decoding being the modified text, 

9. (Original) A device according to claim 3, 

wherein each text component comprises at least one word, and wherein the 
synonyms for each word are stored in the dictionary/grammar stage together with 
the corresponding partial information, whereas the partial infomDation for each 
different sequence of text components is predetermined in accordance with 
modelling of real linguistic laws by declarative rules, constraints or fixed 
implementations in softwiare. 

10. (Currently Amended). A device according to clainn 9, 

wherein the ffleaBS-fe>f-sele ct i nq selector is arranged to utilize a first section of the 
information to be hidden for the selection of the sequence of the text components 
and the subsequent sections for the selection of the synonyms, and wherein the 
sequence of the selected synonyms is a sequence selected from one or several 
linguistirally possible sequences and Is Independent of the sequence of the text 
components in the text, 

1 1 . (Currently Amended) A device according to claim 1 , further comprising: 

meatto -an encryptor f or encrypting aftd/or a compressor for compressing the 
information to k>e hidden, whereby encrypted and/or compressed information to be 
hidden is produced which is adapted to be fed to said m e ans for s ele ct in a selector . 

12. (Currently Amended) A device according to claim 1 , 

wherein the mogns for lingu i sti ca tiy a nalyz i ng analyzer is arranged to deliver no text 
components for which the correctness of the reformulation cannot be guaranteed 
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and/or wherein the m ea ns for d e t e rm i ning-formulat i on alt e rnativGS Processor is 
arranged to offer oniy such fonmulation alternatives for which it is ensured that the 
analysis thereof can yield again the same sentence of formulation alternatives. 

1 3. (Currently Amended) A device according to claim 1 . 

wherein there is public text and secret data, the device comprising a control 
meanGl er arranged to supply the information of the secret data to said ffleams4w 
so l oct i ng selector , such that the same are hidden in the public text by modification of 
the public text, 

14. (Currently Amended) A device according to claim 1 3. 

wherein the statistics used for compression and/or or encryption are dependent on 
the public text so that conformities of data fragments In the public text and the secret 
data are utilized for efficient compression. 

1 5. (Currently Amended) A device according to claim 1 , 

wherein the m e ans for - d e t e rmining th e formulation a l t o rnativ o s processor is 
controllable via the partial information in order to maintain a specific style, In 
particular to prefer or exclude certain fomnulation alternatives, susfr as e .g. t he certain 
formulation alternatives including at least one of certain words, specific lengths of 
sentences, the kind of language complexity, the language level, the kind of syntax 
and word position models, the perspective of narration, the ethnic focus with respect 
to the origin of the words the modified text is supposed to have, which list of words to 
be avoided should be used, how presumed errors in the text are to be handled and 
whether new errors may be built in. 

1 6. (Currently Amended) A device according to claim 1 , 

wherein the processor is operative to have a predetermined similarity threshold eaft 
b e pr e detemii ned- guoh that th e m e ans f oF-de t e rm i ning formu l at i on a l ternat i ves , and 
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18. 



19. 



wherein the processor is operative to determines slmUa*^formulation variants for the 
text^ when_the-semantic differences of whte Mhe formulation variants w ith respect to 
tbe-an_original alternative are feetovsf -above t he similarity threshold, and 

wherein th e processor is operative to w hef^as ^reiect f ormulation alternatives havino 
the^emantic differences of wh i ch w ith respect to the original alternative which are 
above -below t he similarity threshold are rejected. 

(Currently Amended) A device according to claim 4*16, 

wherein the amount of text Is limited, with the similarity threshold being dimensioned 
such that just the entire information, to be hidden can be accommodated in the 
limited amount of text. 

(Currently Amended) A device according to claim 1 , 

wherein the mean c for d e t e rm i ning a p l urality of fonr i u l at i on alt e mat i v e s orocessor is 
arranged to dynamically determine the formulation alternatives and to dynamically 
produce the partial Information allocated to each fomnulatlon alternative, 

(Currently Amended) A device according to claim 1 , 

wherein the m e ans fo F^ t e rmining a p to r - al i ty of formulqtion-alt e rnativ es processor is 
arranged to output only that fomnulation alternative from the plurality of formulation 
alternatives that is selected by the m ea ns for seleot l ffi a -selector o n the basis of the 
information to be hidden. 

(Currently Amended) A device for extracting infonnation hidden in a modified text, 
the modified text having at least one sentence, comprising: 
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an analyzer m ea n s for linguistically analyzing the mcxiified text to produce text 
components of the modified text, the text components being components of the 
sentence and the sentence, in addition to at least one additional component, having 
exactly one predicate as component; 

ffleaw -a producer f or producing partial information allocated to the sequence of the 
text components and, in case the modified text has infomiatlon hidden In linguistic 
meanings of the text components^ to the linguistic meanings of the text components, 
said m e ans for pro d4JGifta -Droducer part i al information being operative to produc i ng 
produce the same partial information which, ift- when hiding the information to 
produce the modified text, was allocated to the sequence of text components and 
optionally to. the linguistic meanings of the text components; 

meafts -a combiner f or combining the partial information that was produced for the 
modified text by said means for - eroduoing p roduce r Dart i a Mp fformation . in order to 
obtain the information hidden in the modified text; and 

m e an s a n output interface f or outputting the hidden infonnation. 

21. (Currently Amended) A device according to claim 20, 

wherein the partial information is in the form of weightings, with said m e ans for 
Gombining -combiner t h e part i al i nforniat ioivcarrying out arithmetic coding for 
extracting the hidden information, 

22, (Currently Amended) A device according to claim 20, 

wherein said partial information Is In the fonn of simple or canonical, in particular 
prefix-free. Huffman code words, wherein said m e ans for -combtfflfi^g -combinert he 
parti al informat i on is operative to ^ames ^arry out Huffman coding, in which the code 
contexts used for Huffman coding are selected by said m e ans for producing 
producer and correspond to the code contexts that were utilized ffr when hiding 
information. 
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23. (Currently Amended) A device according to claim 20, 

wherein the partial infomnation that was used in hiding first relates to the sequence of 
the text components and thereafter to the synonyms of the text components in a 
predetermined sequence, and wherein said m e ans for Gom blRWO- combiner t he 
portial inform ati^is arranged to derive from the sequence of the text components of 
the modified text firstly the partial infomnatlon relating to the sequence and then, on 
the basis of a predetermined sequence of the text components, to successively 
derive the partial information allocated to the individual text components. 

24. (Currently Amended) A device according to claim 20, 

wherein said moano for PF odyoif ^producer p a rt i a l infomnatlon further comprises: 

meafts ^a processor f or detennining a plurality of formulation alternatives for the 
modified text by varying the sequence of the text components aw^or by using 
synonyms or paraphrases for the text components, each formulation alternative 
being grammatically correct for the text and having substantially the same meaning 
as the text, with each sequence a«d/or each synonym or each paraphrase having 
specific partial infomnation allocated thereto. 

wherein said m e ans for produo in^eh producer p aftia l- i nformat i on is arranged to access 
said mea n s for d e term i ning a pluna li ty of fo r mu l at i on a l t e rnativos y processor in order 
to retrieve the partial information relating to the sequence and/or the linguistic 
meaning of the text components of the modified text. 

25. (Cun-ently Amended) A method for hiding information in a text having at least one 
sentence, comprising the following steps: 

providing th e to xt^ 
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linguistically analyzing the text to produce text components, the text components 
being components of the sentence and the sentence, in addition to at least one 
additional component, having exactly one predicate as component; 

determining a plurality of formulation alternatives for the text 

by varying the order of the text components itself, 

by ascertaining synonyms for the text components and varying the order of 
the synonyms for the text components, or 

by ascertaining synonyms for at least one text component and varying the 
order of a synonym for the at least one text component and of another text 
component of the sentence, 

with every formulation alternative being grammatically correct for the text and having 
essentially the same meaning as the text, with every order of text components 
seq u e nc e and every synonym ascertained having specific partial information 
allocated thereto; 

selecting a formulation alternative from the plurality of formulation alternatives in 
such a manner that the partial information that is allocated to the selected 
formulation alternative corresponds to the information to be hidden; and 

outputting the-.formulation alternatives selected in the step of selecting t hat-to form a 
modified text, with said information to be hidden being contained in said modified 
text. 

26. (Currently Amended) A method for extracting information hidden in a modified text, 
the modified text having at least one sentence, comprising the following steps: 

providing th e modif ie d tex 4r 
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linguistically analyzing the modified text to produce text components of the modified 
text, the text components being components of the sentence and the sentence, in 
addition to at least one additional component, having exactly on© predicate as 
, component; 

producing partial infonnation allocated to the sequence of the text components and 
to the linguistic meanings of the text components, with the same partial information 
being produced which, in hiding the information to produce the modified text, was 
allocated to the sequence of text components and. In case the modified text has 
information hidden in linguistic meanings of the text components, was allocated to 
the linguistic meanings of the text components; 

combining the partial information that was produced for the modified text by said 
step of producing partial information, in order to obtain the infonnation hidden in the 
modified text; and 

outputting the hidden information. 

27. (Currently Amended) A device according to claim 1 or 20, 

wherein said means- for d e t e nn i ning formulation a l tornativoD Drocessor or said meaRSr 
fep-EtfoctyGtfHa -produce r Dartia l info maton is arranged to utilize a word memory, in. the 
form of a tree or graph consisting of (a) full word fonns, i.e. inflected words which 
then are correlated to other inflected words or (b) morphologic syntactic breaking 
down of the words in accordance with inflection classes, and in particular splitting 
into word prefixes, radices and suffixes, in which only the word radices or word 
prefix/word radix combinations are explicitly correlated as synonyms and the 
respective inflected forms are analyzed in accordance with the current demand In 
the respective word present on the basis of inflection data, and are generated 
correspondingly for a selected synonym. 

28. (Currently Amended) A device according to claim 27. 
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char a o to rlz e d i n that wherein references to synonyms are organized either as (a) 
chain of synonymous meanings of a word that firstly make reference to each other in 
ring-like -manner and secondly are ordered implicitly by an order regulation, such as 
the lexical sequence or arrangement in accordance with the probability of 
occurrence, or explicitly by a characterization of the rank of one or more elements, or 
(b) as group of words considered to be synonymous or as references to the 
synonyms with the property that reference is made inversely to this group as well 
from the synonyms concerned or that this group is stored as value of a synonym. 
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